#include<bits/stdc++.h>
using namespace std;
int a[100005];
int b[100005];
int ans=0;
int n;
int work(){
    int sum=0;
   for(int i=2; i<=n; i++){
       for(int j=i-1; j>=1; j--){
          if(b[i]==b[j]&&a[i]==a[j]){
            sum=sum+a[j];
            break;
          }
       }
   }return sum;
}
void dfs(int dep){
    if(dep>n){
        ans=max(ans,work());
        return;
    }
    b[dep]=1;
    dfs(dep+1);
    b[dep]=0;
    dfs(dep+1);
}
int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
   freopen("color.in","r",stdin);
   freopen("color.out","w",stdout);
   int T;
   cin>>T;
   while(T--){
       cin>>n;
       for(int i=1; i<=n; i++){
          cin>>a[i];
       }dfs(1);
       cout<<ans<<"\n";
       ans=0;
   }
   return 0;
}
